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Abstract. We relate transport-entropy inequalities to the study of critical points of 
functionals defined on the space of probability measures. This approach leads in par¬ 
ticular to a new proof of a result by Otto and Villani [43] showing that the logarithmic 
Sobolev inequality implies Talagrand’s transport inequality. 
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1. Introduction 

The aim of this paper is to develop a new variational method for the study of transport- 
entropy inequalities. This class of inequalities has been introduced by Marton [37, 39, 38] 
and Talagrand [46] in their studies of concentration phenomena for product probability 
measures. We refer the interested reader to [48, 24, 34] for a general exposition on these 
topics. 

The most important transport inequality is certainly the inequality first introduced in 
[46] by Talagrand and classically referred to as “Talagrand’s inequality” or as T 2 inequal¬ 
ity in the specialized literature. The inequality T 2 compares two very classical functionals 
on the space V{X) of all probability measures on a given Polish space X: the quadratic 
Kantorovich distance VF 2 (•,//) (often called Wasserstein distance) and the relative en¬ 
tropy R( • j /r), these two quantities being understood with respect to some fixed reference 
probability measure /r on A. Let us recall the definition of these objects: for all v G V{X), 

=inf JJ (f{x,y)7r{dxdy), 

where the infimum runs over the set of all couplings vr between u and y, and 

(1.1) RHrt = /log(^)<i., 

when v is absolutely continuous with respect to y (otherwise, one sets = -|-oo). 

A probability measure y is said to satisfy the inequality T 2 (C') for some positive constant 
C if for any probability measure u on A, 

W2{v,y) < ^ICH{iy\y). 

As shown by Talagrand [46], the standard Gaussian probability measure on M^, d > 1, 
equipped with the standard Euclidean norm, satisfies T2(2). 

The inequality T 2 , which already has a meaning in terms of comparison of different 
modes of convergence on the space P(A), is also intimately related to the Gaussian con¬ 
centration of measure phenomenon. Namely, as proved by Talagrand (following a general 
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argument due to Marton) if a probability measure /U satisfies T 2 (C'), then for any positive 
integer n and for any 1-Lipschitz function / on (equipped with the distance) it holds 

/r”(/ > m + t) < yt>to = \Jc\og{2), 

where m is a median of /. This uniform Gaussian control of the tails distributions of 
Lipschitz maps over product spaces (with constants independent on the dimension) - the 
so-called dimension free concentration property - found numerous applications in various 
domains (see [34, 8 ] for a panorama). This link to concentration of measure is strengthened 
by the fact that conversely if a probability measure // satisfies the property above for some 
constants C and to, then it satisfies T 2 (C') (see [21]). 

A natural question is to relate the inequality T 2 to other classical functional inequalities. 
An important breakthrough was accomplished in this direction by Otto and Villani [43] 
who first established a clear hierarchy between Talagrand’s inequality and the celebrated 
logarithmic Sobolev inequality. Let us recall the general definition of this well known 
inequality introduced by Gross [29] : a probability measure /i on a metric space X satisfies 
the logarithmic Sobolev inequality with a positive constant C - LSI(C') for short - if for 
any probability measure u = //r, it holds 

H{iy\f,)<C 

where in this general context for any function s' : A —M, and any x € X, the so-called 
local slope of 5 at x is defined by 

n IV7+ \f ^ 1 - iaiv) -9{x)] + 

(1.2) V g(x)=hmsup - - -^- 

d{y,x) 

(when X is an isolated point in X, then one sets jV'''gj(x) =0). In [43], Otto and 
Villani established that, when A is a smooth connected and complete Riemannian manifold 
equipped with its geodesic distance, the logarithmic Sobolev inequality is always stronger 
than Talagrand’s inequality. More precisely, the following holds 

(1.3) LSI(C) ^ T2(4C). 

Roughly speaking, Otto and Villani’s proof consists in interpolating v and /i using a cer¬ 
tain Fokker-Planck equation (having /i as limit distribution) and comparing the derivatives 
of H and W 2 along this interpolation. Soon after them, Bobkov, Gentil and Ledoux [5] 
proposed another proof of the implication (1.3) based on a dual functional formulation of 
the transport inequality (obtained by Bobkov and Gotze in [ 6 ]) and another interpolation 
technique along this time the solutions of an Hamilton-Jacobi equation. A third proof, 
based on the characterization of T 2 in terms of concentration discussed above and the well 
known observation going back to Herbst that LSI implies Gaussian dimension free con¬ 
centration (see e.g. [34]), was proposed by the second author in [21]. It had the advantage 
over the previous approaches of being immediately generalizable to an abstract metric 
space framework. It finally turned out that the two other proofs could also be extended 
to a general metric space context. Namely, Gigli and Ledoux [18] have recently adapted 
the original proof by Otto and Villani to general metric spaces using the general theory of 
gradient flows as developed in particular in [2] . The proof based on the Hamilton-Jacobi 
equations has also been adapted to the metric space framework in [28] (improving upon 
[36, 3] by removing some unneeded assumptions on the metric measured space appear¬ 
ing in these papers). These three techniques of proof were then re-employed in different 
settings and for different purposes [49, 50, 9, 10, 22, 26, 27]. 

Besides the case of dimension one, where a complete characterization of Talagrand’s type 
inequalities is known (see [20, 23], improving upon [9]), the problem of finding sufficient 
conditions to ensure that a given probability satisfies T 2 is still of great interest (see 
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[22, 10] for explicit sufficient conditions on M^). In this paper, we introduce a new simple 
method to study transport inequalities and we illustrate it by giving yet another proof of 
Otto-Villani theorem. 

The general idea we develop in the paper is to reduce Talagrand’s inequality T 2 (note 
that the method actually applies to more general transport type inequalities) to the prob¬ 
lem of minimizing the function 

(1.4) Fa{v) = ^JaH{u\^l)-W2{u,^l), 

defined for all v G V^{X) := {u G V{X); < 00 }. 

With this notation in hand we have the following result. 

Lemma 1.1. Let fi be a probability measure on X and for all a > 0, denote by Argmin(Fa) 
the (possibly empty) set of points n sueh that Fa{v) = inf^g-p^(;^^) Fa{n). 

(1) The funetion Fa is bounded from below as soon as ff /i(dx)/r(fiy) < 00 . 

(Sj The probability measure pi satisfies T 2 (a) if and only if pi & Argmin {Fa). 

(3) The probability measure pi satisfies T 2 (a) if and only if for all a' > a, Argmin {Fa’) = 

{h}- 

The short proof of this result is postponed to the end of the introduction. Note that 
the integrability condition given in Item (1) above is not optimal. See Section 2.2 for a 
discussion and an optimal characterization of the range of parameter a for which Fa is 
lower bounded in terms of (Gaussian) concentration of measure property. 

The question is now to show existence and to characterize minimizers of the function 
Fa- The existence part is delicate in general, but in the special case where the metric space 
{X,d) has a finite diameter, elementary semi-continuity/compactness arguments yield to 
the conclusion that Argmin (Fa) 7 ^ 0 (see Proposition 2.3 for the finite diameter case and 
Proposition 2.4 and Theorem 2.1 for more general cases). In this introduction, we will 
always assume that Fa reaches its minimum at (at least) some point, referring to Sections 
2 and 4 for conditions ensuring this property and a thorough discussion of this matter. 

In order to state a useful necessary condition satisfied by minimizers of Fa, we need to 
introduce the notion of Kantorovich potentials. According to Kantorovich duality theorem, 
for all u, 

irf (z^,/r) = sup |y fi dn + J , 

where the supremum runs over the set of functions fi G L^{y), cp G L^{p) such that 
fi{x) + ip{y) < d?{x,y) for all {x,y) G X^ (see e.g. [48]). Under some mild conditions (for 
instance finite second moments) the supremum is realized by some functions fi,'(p related 
by the following conjugation relations: 

fi{x) = mi{d^{x, y) - fi{y)} and fi{y) = mi{d^{x, y) - fi{x)}. 
y ^ 

The function fi is usually called a Kantorovich potential for the transport of n on p,. 

Assuming existence of a minimizer of the function Fa and considering small variations 
around it, one can prove that a necessary condition for a probability ^ 7 ^ /x to be a 
minimizer of Fa is to satisfy the following equation 

(1.5) Xlog =fi + C, 

where A = (j jg gome renormalizing constant and U is a Kantorovich potential 

for the transport of u on /x (see Theorem 2.2 for a general statement). 

According to Item (3) of Lemma 1.1, when a probability measure /x satisfies T 2 (a) then 
p appears to be the unique minimizer of the functions Fa' for a' > a. Therefore a natural 
sufficient condition to ensure that p satisfies T 2 (a) for some a is to prove that Equation 
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(1.5) does not have solution. Indeed, if it is the case, then the only possible minimizer of 
the function Fa is fi and so according to Lemma 1.1, /U satisfies T 2 (a). 

Studying the non-linear Equation (1.5) appears as a very delicate task. Remarkably, 
showing that this equation does not have solutions (different to /r) can be achieved easily 
using the logarithmic-Sobolev inequality. Let us sketch the proof when d:” = is equipped 
with its usual Euclidean norm. Suppose that u / /r is a solution of Equation (1.5) and that 
/i is absolutely continuous with respect to Lebesgue measure. According to a celebrated 
result by Brenier (see e.g. Villani [47]), there exists a transport map T sending u to /r 
{i.e. the push forward of u under the map T is //) such that 

J |x — r(x)|^ u((ia:) = VLf (u,/r). 

Moreover, according to classical arguments in optimal transport theory, this map T is 
related to as follows: 

(1.6) x-r(x) = ^VV'(x), 

for Lebesgue almost every x. Therefore, reasoning at a formal level, differentiating Equa¬ 
tion (1.5), squaring it and integrating with respect to u, yields to 

r IVfP 

^dL = 41E|(u,/r), 

denoting by / the density of u. By definition of A, the latter identity amounts to 

f |v/p 

a J —^ dpL = AH{u\ij). 

Now, if jjL satisfies LSI(C') and a > 4C, this is not possible and so Equation (1.5) does 
not admit solutions, proving that ^ satisfies T 2 (a). This argument is made rigorous in 
Section 3, in the general framework of metric spaces, thus giving a new general proof of 
the implication LSI T 2 . 

In case Equation (1.5) admits a non trivial solution du = e~^ then rewriting (1.6) 
taking into account (1.5) one can conclude (at least at a formal level) that 

(1.7) dpt = (Id + (A/2)VE)# d/r) , 

using the classical notation to denote the push forward of a measure u under a map S. 
This equation is strongly reminiscent of recent works about the so called moment measures 
[51, 15, 4, 11, 35]. According to a recent result by Cordero-Erausquin and Klartag (see 
[11, Theorem 2]), for any probability measure fi on having its barycenter at 0 which 
is not supported by a lower dimensional subspace of there exists a convex function 
E : —)■ MU{-|-oo} essentially continuous (see [11] for a definition) such that / e~^ dx = 1 

and 

dn = VV#{e-^dx). 

Moreover V is unique up to translation. We refer to [32, 33] for applications of this notion 
to the study of logarithmically concave probability measures. Our equation (1.7) thus 
appears as a twisted version of the moment-measure equation above. Actually, the link 
between our paper and the topic of moment measures is more than formal, since during 
the preparation of this work, we learned that very recently Santambrogio [44] recovered 
the result of [11] through the minimization over the space V{X) of a functional F very 
similar to ours. Some further details are provided in Section 5. 

The rest of the paper is organized as follows. Section 2 is devoted to the study of a class 
of functionals generalizing (1.4). These functionals are of the form Fa{i') = a(add(uj/r)) — 
/3 /u)), u G 'P^(A’), where a and (3 are given functions on [0, 00 ) and Tc is an optimal 

transport cost associated to some general cost function c on X. The question of existence of 
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a minimizer is discussed and an equation generalizing (1.5) is derived for those minimizers. 
Section 3 is dedicated to applications. We prove in particular different variants of the 
Otto-Villani Theorem in metric spaces. In Section 4, we prove Theorem 2.1 (stated in 
Section 2) establishing the existence of a minimizer for functionals of the form Fa{v) = 
aH{v\^) — under a weak (and actually minimal) concentration of 

measure assumption for /x. Finally Section 5 contains remarks about the links between 
our work and the main results of [11] and [44]. 

Proof of Lemma 1.1. (1) This is a consequence of the general result proved in Proposition 
2.1. (2) The probability fi satisfies T 2 (a) if and only if Fa{i^) > 0 for all u £ V{X). Since 
Fa^L) = 0, this is equivalent to the condition ^ £ Argmin {Fa). (3) Suppose that /x satisfies 
T 2 (a) for some a > 0. Then, if a' > o then ^ also satisfies T 2 (a'). If ^ £ Argmin (T[j/), it 
holds /r) < aH{v\ii). Since a' > a, the only possibility is that v_ = 

The converse is immediate. □ 

2. Minimization of a class of functionals on the space V{X) 

In this section we introduce a class of functionals involving the relative entropy and 
a optimal general transport cost. Then we study the minimization problem of these 
functionals and we give a characterization of the optimizers. 

We recall that in all the paper (A, d) is a Polish space and that V{X) denotes the set 
of all Borel probability measures on X. 

2.1. Definitions. First let us recall the definition of optimal transport costs. Given a 
cost function 

c:X X X 

that we will assume hereafter to be continuous, for all probability measures ixi,t '2 on X, 
one denotes by 1 ^ 2 ) the optimal transport cost between ui and 1^2 defined by 

70(^1, P 2 ) = inf JJ c{x,y)Tr{dxdy) £ [0,+oo], 

where the infimum runs over the set of all couplings vr £ V{X‘^) having 121 and 1^2 as first 
and second marginal distributions. 

Given a probability measure /x on a A, one denotes by 'P/i(A) the set of probability 
measures u such that Fl^vlfi) < 00 (recall the definition (1.1) of the relative entropy 
functional). Then we consider the functional Fa ■ 'P^(A) —?■ M U {— 00 } where a > 0 
defined by 

(2.1) Fa{iy) = a{aH{u\y))-fl{Tc{i^,fi)), Vu£P^(A), 

where a, j3 : M"*" —)■ are two C^-functions on (0, + 00 ) and (3 is assumed to be non¬ 

decreasing. In all what follows we will also assume that the functions a,/3 are such that 
for all 6 > 0 the function 

11 —)■ a{t) — j3{t -|- b) 

is bounded from below on (0,oo) and for all A > 1, 

a{\t) — a{t) —)■ -|-oo, when t —)■ -|-oo. 

The functional considered in the introduction corresponds to a{t) = f3{t) = \/t and 
c{x,y) = d‘^{x,y). Other choices will be considered in Section 3. 

Throughout the paper, we will often deal with a particular class of cost functions gen¬ 
eralizing power cost functions of the form c(x, y) = dP{x, y), x,y £ X, p > 1. This class of 
cost functions is introduced in the following lemma. 
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Lemma 2.1. Let c X x X ^ M+ he a east funetion of the form 

c{x,y) = (l){d{x,y)), x,y e X 

where cf : M"'' —)• is some convex function such that ^(0) = 0, (f{x) > 0 z/ x > 0 

and sup^j^o </’(2x)/0(x) < oo. Define po = swp^yQX(fi{x)/(p{x), where denotes the right- 
derivative of (p. Then I < Po < oo, and the function d defined by 

(2.2) d{x,y) = c^^P°{x,y), x,y £ X 

is a distance on X inducing the same topology as d. 


In all what follows, a cost function as in Lemma 2.1 will be referred to as a power type 
cost function, and the number po associated to it will be called its exponent. 


Proof. Define K = sup,,.yQ(l){2x)/(l){x) < oo. By convexity, 4>{x)lx < 4>'{x) and so po > 1. 
On the other hand, 4’{2x) > (p{x) + (p'{x)x and so po < K — 1 < oo. Set a;(x) = 

X > 0. Then 


A 

dx 


Uj{x) 


1 


Po (P{x) 


< 0 . 


Therefore the function x e-)• oj{x)/x is non-increasing. As a result, the function oj is sub¬ 
additive: uj{a + h) < uj(a) +uj(b), for all a, 6 > 0. One concludes from this that the function 
d = c^/P° is a distance on X. The last assertion follows from the fact that d and d define 
the same set of converging sequences. □ 


2.2. Conditions for lower boundedness. Our general purpose being to study the min¬ 
imization of Fa over V^{X), let us begin with the following simple observation showing 
that Fa is bounded from below when the cost c is exponentially integrable with respect to 
p® p. 

Proposition 2.1. Let c : X^ —>■ he a continuous cost function and p £ V{X) be such 

that 

(2.3) Is := JJ p{dx)p{dy) < oo, 

for some d > 0. Then, for all v £ V{X) 

JJ c(x, y) v{dx)p{dy) < ^H{i'\p) X 

In particular, for all a > Ijd, the function Fa is bounded from below on Vfj,{X). Moreover, 
for all a > 1/5, the level sets {Fa < r}, r £ M, of the function Fa are precompact for the 
weak topology onV[X). 


Proof. Consider the functions 6{x) = xlog(x), x > 0, and 0*{y) = sup^-^olj^y ~ 
y £ M. An easy calculation shows that 0*{y) = for all y £ M. Assuming without loss 
of generality that u £ V^{X) and using the immediate Young’s inequality 

(2.4) xy < ^(9(x) -h ^e*{5y), x > 0, y £ M, 

yields to 


JJ c{x,y)v{dx)p{dy) = JJ c{x,y)Jj{x) p{dx)p{dy) 


= ^H{u\p) + 


6*{5c{x,y)) p{dx)p{dy) 
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Since Tc{v,^) < ff c(x,y} iy(dx)fi,(dy} and jd is non-decreasing one concludes that 
Fa{v) = a{aH{v\yL)) - l3{Tc{i^, y)) > a{aH{v\y)) - j3{6~^H{v\y) + h), 
with h = e~^Iil5. Writing, for all /i > 0, 

rjiji) := a{ah) — ld{5~^h + b) = a{ah) — a{5~^h) -|- a{6~^h) — (d{6~^h -|- b), 

one sees using the assumptions made on a and (3 that rj{h) is bounded from below. This 
implies that Fa is bounded from below on V^{X). Moreover, if a > 5“^, then T]{h) —)■ oo, 
as h —7- -|-oo. Therefore, for each r £ M, there exists hr >0 such that 

(2.5) {ly E Vf,{X) : Fa{v) < r} C {u E V{X) : H{u\y) < hr}. 

According to e.g. [13, Lemma 6.2.12], the level sets of u —?■ are compact for the 

weak topology of V{X). This completes the proof. □ 

Remark 2.1. The use of integrability conditions to prove transport inequalities is now 
very classical. Let us mention in particular the seminal paper by Djellout-Guillin-Wu [14] 
establishing the equivalence between the transport inequality Ti and a Gaussian integra¬ 
bility condition. This approach was then further developed by Bolley- Villani [7] and the 
second named author [19]. A slightly different point of view was proposed by Milman in 
the paper [42], where a quantitative equivalence is established between the concentration of 
measure properties of a measure and transport inequalities involving the Kantorovich Wi 
distance. This point of view was then further developed in a paper by Roberto, Samson 
and the second named author [25] in terms of non-tight transport inequalities involving the 
W 2 distance. This last result is recalled in Proposition 2.2 below. 

According to Proposition 2.1 above. Fa is bounded from below on V^{X) as soon as 
the integrability condition (2.3) is fulfilled for <5 = 1/a. It turns out that this integrability 
condition is not necessary to ensure that Fa is bounded from below. Indeed, let X = 
equipped with its usual Euclidean distance and let y be the standard Gaussian measure. 
On the one hand, it is easily seen that Is = ff y{dx)y{dy) is finite only when 

5 < 1/4. Therefore, according to Proposition 2.1, the functional Fa is bounded from below 
for all a > 4. But, on the other hand, since y satisfies Talagrand’s inequality T2(2) (see 
[46]), we see that Fq > 0 on 'P^{X) for all a > 2. So for a E [2,4], is bounded from 
below and Iija = -|-oo. 

Fortunately, for power type cost functions (as defined in Lemma 2.1) Proposition 2.1 
can be improved. Indeed, when c is a power type cost function (and a = jd = Id) the 
range of parameters a for which the function Fa is bounded from below can be completely 
determined in terms of a concentration of measure inequality for y (with respect to the 
metric d introduced in Lemma 2.1). 

Proposition 2.2. Let c : A x A —?■ be a power type cost function and po be its 
exponent. For all a > 0, consider the function Fa defined by Fa{i') = aH{y\y) — Tc{n,y), 
i^eF^(A). 

The following propositions are equivalent: 

(1) There exist a > 0, 6 > 0 such that the function Fa > —b on V^{X). 

(2) There exist a' > 0 and Tq > 0 such that the probability measure y satisfies the 
following concentration of measure property: for all A C X such that y{A) > 1/2, 
it holds 

(2.6) y{Ar) > 1 - Vr > 

where = {x E A : E A, d{x, y) < r} and d{x, y) = c^/^°(x, y), x,y € X. 

More precisely, 

• (1) ^ (2) with a' = a, and ro = (alog(2))^/?’° -|- 26^/^°, 
and 
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• (2) (1) for all a = ta' with t > 1 and for some b depending on To, a' and t. 

Moreover, assuming (2), the level sets {Fa < r}, a > a', r G M are preeompaet for the 
weak topology onV{X). 


To summarize, for the functionals Fa considered in Proposition 2.2, it holds 
(2.7) inf{a > 0 : Fq is bounded below} = inf{o' > 0 : (2.6) holds for some Vg > 0}. 


Proof. The implication (1) (2) follows a well known general argument due to Marton 

[37] briefly sketched below. Using Lemma 2.1 and c{x,y) = dP°{x,y), x,y G X, one can 
represent % as a Wasserstein distance: for all ui, U 2 G V^X), 


Tc{ni,U2) = WP°{ni,U2) := inf E 

) 


dP°{X, Y) 


where the infimum runs over the set of couples {X, Y) of random variables such that X 
has law ui and Y has law i' 2 - Let C T" be a Borel set such that /u(^) >1/2 and define 
B = X \ Ar, ioi some r > 0, and consider the probability measures dp ,a = dp and 
dpB = dp. Using the triangle inequality for Wp, we get 

Wp^{pA,PB) < Wp^{pA,p) +Wp^{p,pB) 

< {aH{pA\p) f^° + {aHipBlp))^^^^ + 2b^/P° 

< (alog(2))^/P° + b^/Po + (alog(l/^(F)))^/P° , 


where the second line comes from the inequality Wp{n,p) < {aH{i'\p))^^P° + b^^P°, which 
is easily deduced from the assumption that Fa > —b. Using that Wp{pA, Pb) > r (which 
follows at once from the definition of the set B) one easily gets (2.6). 

The implication (2) ^ (1) is adapted from [25, Corollary 2.20]. More precisely, one 
easily derives from ( 2 . 6 ) that for all a” > a', there is some Ma" > 1 such that for all 
A C X with p(A) > 1/2, it holds 

p(Ar) > 1 — Ma"e~'^^°^°‘ , Vr > 0 . 

If Po = 2 then Corollary 2.20 of [25] shows that for all a > a", there is some b depending 
on a”, Ma" and t = aja” such that 

Wi{v,p) < aH{v\p) + b, Vu G V^{X), 

which in other words means that Fa > —b on Vp{X). This proves the implication (2) ^ 
(1) in the case po = 2. Now if po 7 ^ 2, it turns out that the proof of Corollary 2.20 can be 
very easily adapted (just replacing IU 2 by Wp, by rP, etc...) yielding exactly as before 
to the conclusion that Fa is bounded from below on Vp{X) for all a > a'. 

It remains to show that if (2.6) holds, then the level sets {Fa < r}, r gM are precompact 
for a> a'. Indeed, for all u G 'P^(T’), it holds 

Fa{v) = F^a+a')/2{^) + >m + H{n\p), 

where m = infj,g-p F{a+a')/ 2 ip') which is finite according to the implication ( 2 ) ^ ( 1 ). 
From this follows that {Fa < f} C {H{ ■ \p) < 2(r — m)/{a — F)}. Since the level sets of 
the relative entropy are compact for the weak topology, the proof is complete. □ 


To conclude this section, let us give an elementary comparison between the integrability 
and concentration conditions considered above. 


Lemma 2.2. Let c : X x X ^ be a power type eost funetion with exponent po and 
assoeiated distanee d = c^^p°. 

(1) If Is ■= ff p{dx)p{dy) < 00 for some 5 > 0, then p satisfies the eoneentra- 

tion inequality (2.6) with a' = 1/5 and ro = {5\og{2Is)Y/P°. 
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(2) If ^ satisfies the eoneentration inequality (2.6) for some a' > 0 and Tq > 0, then for 
all Xo ^ X, J ii{dy) < oo for all 6 < 1 /a' and ff fi{dx)ii{dy) < oo 

for all6< l/(a' 2 P°-i). 

Proof. (1) Let A be such that y{A) >ll2 and set B = X \ A^] then it holds 

Is = II Kdx)y{dy) >1^1^ h{dx)y{dy) > e^^^° y{A)y{B). 

Writing that y{A) > 1/2, the announced inequality easily follows. (2) Let m denote the 
median of the function x e->■ d{x^ Xq) where Xq is some arbitrary point in X. According to 
the classical formulation of concentration of measure in terms of deviation inequalities for 
1-Lipschitz functions (see e.g. [34]), it holds 

/r({y G X : d{xo, y) > m + r}) < , Vr > 0, 

where [•]+ denotes the positive part function. By an integration by part 

I y{dy) = ^ e^dro{xo,y) = 1 + 5 : d{xo,y) > u ^/ p °}) dv 

<1+5 

Jo 

and this last integral is clearly finite if and only if 5 < 1/a'. Now using the inequality 

{u + v)y° < 2y°~^uy° + 2 ^°“^i;^°, u, u > O 

and the triangle inequality for d, one concludes that ff y{dx)y{dy) < 00 as soon 

as 2P°~^6 < Ija', which completes the proof. □ 

Remark 2.2. For a given probability measure y and a given power type cost function c, 
let us denote by 

• Oo the infimum of the a > 0 such that Fa = aH{ ■ \fj.) — Tc{ ■ , y) is bounded below 
on V^{X), 

• a'a the infimum of the a' > 0 such that y satisfies the concentration inequality ( 2 . 6 ) 
for some ro > 0, 

• do the supremum of the 5 > 0 such that ff y{dx)p,{dy) < 00 , 

• d'o the supremum of the 5' > 0 such that f y{dy) < 00 for all Xq G X. 

We established in (2.7) that Oo = a(,. We can complete this result by the following inequal¬ 
ities immediately deduced from Lemma 2.2: 

1/{2P°-Ho) < 1/5/ < a/ < l/5o. 

The example of the standard Gaussian discussed above showed that Oq can be strictly less 
than l/5o. We do not know if a'o = 1/5/. 

2.3. Attainment of the minimum. We begin with a simple result showing that, when 
the cost function is continuous and bounded, the function Fa attains its minimal value. 
Note that in the case of a bounded cost function c, the definition of the function Fa makes 
sense over the whole V{X). 

Proposition 2.3. Suppose that c : A x A —)■ M"*" is a bounded and continuous function, 
then for any a > 0 , the function Fa defined in ( 2 . 1 ) is bounded from below and attains its 
infimum. 

Proof. The cost being bounded, it is of course exponentially integrable. So according to 
Proposition 2.1, the function Fa is bounded below and its level sets are precompact for 
the weak topology. To show that Fa attains its infimum, it is enough to prove that it is 
lower semicontinuous (l.s.c.) with respect to the usual weak topology on V{X). As it is 
well known, the function u 1 —)■ iL(i^|//) is l.s.c., so it is enough to show that ly 1 —)• Fc{i^,y) is 
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continuous. To that end, we take a sequence of probability measures {i^n)neN converging 
weakly to some u, and show that Tc{i^n, A^) converges to 7^(u, /r) as n —)• oo. For all n G N, 
there exists an optimal coupling 7r„ such that Tc{yn■,^J) = // c{x,y) TTn{dxdy) (see e.g. 
[48, Theorem 4.1]). Since is a converging sequence, the sequence 7r„ is tight (see 
e.g. [48, Lemma 4.4]) and therefore, according to Prokhorov Theorem, one can extract a 
subsequence which converges to some coupling tt between u and /r. According to [48, 
Theorem 5.20], this coupling tt is also optimal, namely 7))(u, y) = JJ c{x, y) 'K{dxdy). Now, 
since c is bounded continuous, it follows from the very definition of weak convergence. 


that 


Tcii^n', fJ-) = JJ c{x,y)'Kn'{dxdy) ^ JJ c{x,y) Tr{dxdy) = Tc{i^, y), 


as n' oo. Since, by the same reasoning, any subsequence of has a subsequence 7r„// 
such that Tc{vn"-,^^) Tc{i',y)^ the proof is complete. □ 


Now let us see how to drop the boundedness assumption on the cost. When the cost 
function is of power type (as in Lemma 2.1), one has the following first result. 

Proposition 2.4. Suppose that c : A x A —>■ M'*' is a power type cost function. If y 
satisfies the following strong integrability condition : 

(2.8) JJ pi{dx)pL[dy) < oo, V(i > 0, 

then for all a > 0, the function Fa is bounded from below on V^{X) and attains its 
minimum. 


Proof. According to Proposition 2.1, the function Fa is bounded below on Vfj,{X) and for 
all r G M, {Fa < r} is precompact for the weak topology. To conclude we need to prove 
that Fa is l.s.c on (say) E := {Fa < inf Fa + 1}. Since u i-A is l.s.c on P(A’), it is 

enough to show that u i—>■ Tc{r', y) is continuous on E. 

First case. First let us treat the particular case where c{x,y) = dP{x,y)., x,y & X, for 
some p > 1 (in other words, Tc is the Wasserstein distance W^). Let {r'n)n>i be a sequence 
of elements of E converging to u G i?. According to [48], 7(i(t'„,/r) —>■ Tc{r',y) if and only 
if 


lim sup sup 

r^oo n>l 


J dP(^Xo, X^Id(xo,x)>r 


Un{dx) = 0 , 


for some (and thus all) Xq G X. To ensure this uniform integrability condition, it is 
sufficient (and in fact necessary due to the de La Vallee Poussin Theorem) to prove that 


(2.9) 


sup / f{dF{xo,x))vn{dx) < oo, 
n>l J 


for some / : M'*' —)• M"*" such that f{t)/t —)• oo. Consider the functions 

A(s) = log J e^d.^^xo,x) ^ ^ 

and 

h*{t) = sup{st — A(s)}, t G M. 

According to e.g. [13, Lemma 2.2.20], A*{t)/t —)■ +oo, as t ^ +oo and, by [13, Lemma 
5.1.14], 

/ y{dx) < , Vm G (0,1). 

J 1 — u 

According to (2.5), there exists /i > 0 such that Fi C {u G 'P(A’) : H{u\y) < K}. So, using 
Young’s inequality (2.4) as in Proposition 2.1, one easily gets that for all u G (0,1), 

[ A*{dP{xo,x))un{dx) < -H{un\y) + -— [ y{dx) < - + 

J u u J u u 1 — u 
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This shows (2.9) with f = A* and completes the proof of the first case. 

Second case. Now we treat the general case. According to Lemma 2.1, the function 
d = c^/P° is a distance on A, where po denotes the exponent of c and is defined in the 
lemma. So we have c{x,y) = dP{x,y), for all x,y G X and we are back to the first 
case (since according to Lemma 2.1 {X,d) is still a Polish space). Details are left to the 
reader. □ 

The strong integrability condition (2.8) is a bit too demanding for our purpose. For 
instance, in the particular case of the functional 

existence of a minimizer is granted by the previous result if // p,{dx)iJ,{dy) < oo for 

all 5 > 0. This condition is for instance not satisfied by the standard Gaussian probability 
measure when X = yet a minimizer (the standard Gaussian probability measure itself) 
in that case exists, if a > 2. 

Fortunately, this integrability condition can be relaxed as shown by the following result. 

Theorem 2.1. Let c : X x X ^ M"*" be a power type cost function and po be its exponent. 
Suppose moreover that p satisfies the concentration property (2.6) for some a' > 0 and 
fo > 0. Then, for all a > a', the functional Fa = aH[i/\p) — Tc{n,p) admits at least one 
minimizer on Vfj,{X). 

So, with the notations introduced in Remark 2.2, for all a > Oq = a'^ the functional Fa 
is lower bounded and attains its minimum. For all a < Oq = a'a the functional Fa is not 
bounded from below. 

The proof of Theorem 2.1 is sensibly more sophisticated than those of Propositions 2.3 
and 2.4 (and actually relies on them). It is postponed to Section 4. Let us mention, 
that in order to stay at the most elementary level, we prefer to use in the applications 
considered in Section 3 a simple truncation of the cost technique which will enable us to 
use Proposition 2.3 instead of Theorem 2.1. 

2.4. Characterization of the minimizers. According to e.g. [48, Theorem 5.10], we 
have the following Kantorovich duality formula 

(2.10) Tc{n,p) fidv + j ipdp}^ , 

where the supremum runs over all functions if and p such that if £ p £ L^{p) and 

if{x) +piy) <c{x,y), y{x,y)GX‘^. 

Our first task is to show that there exists an optimal pair {if,p) for any n £ V^{X). 

Proposition 2.5. Assume that p satisfies the exponential integrability condition (2.3) for 
some d > 0. Then for all v £ 'P^(A’), there exist if £ L^(u) and p £ L^{p) related together 
by the c-conjugation: 

(2.11) if{x) = inf {c(x, y) - p{y)}, xGX p{y) = inf {c(x, y) - if{x)},y £ A. 
such that 

Tcii^,p)= J ifix)u{dx)+ j Tp{y)p(dy). 

We recall that a function if as in the proposition above, is called a Kantorovich potential 
for the transport of n on p. (Note that Tp is determined by if according to (2.11).) 

Proof. According to Proposition 2.1, // c{x,y) v{dx)p{dy) is finite for any u £ Vfj,{X). 
According to [1, Theorem 6.1.5 and Remark 6.1.6], this is enough to ensure the existence 
of the desired optimal pair. □ 
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We are now ready to state our characterization of minimizers of Fa- 


Theorem 2.2. Let ^ be a probability measure on X satisfying the integrability eondition 
(2.3) for some 5 > 0 . Assume that for some value of a > 0, the funetion Fa is bounded 
from below and reaehes its infimum at some point v_ G Vfj,{X) not equal to /i. Then the 
density of p with respeet to fa satisfies the following equation u-almost everywhere in X 




with 


y aa' {aH{n\fi)) 

P'iTMh)) 


where C G M zs a renormalizing eonstant and V’ is any Kantorovieh potential for the 
transport of n on fi. 


First let us state two useful lemmas which follow ideas in [40] further developed in [45] 
{Cb{X) denotes here the set of bounded continuous functions on T.) 


Lemma 2.3. Let u be absolutely eontinuous with respeet to fa and H{if\fa) < oo. Let 
f G Ch{X) be sueh that f f dia = 0 and define h{e) = H{iafifa) with Ug = (1 + £f)y_. Then 

Proof. The proof is left to the reader. □ 

Lemma 2.4. Let fa,n £ V[X) and suppose that ^ G Li{i/),fi G Lfifa) is a eouple of 
funetions sueh that + Tp{y) < c(x, y) for all (x, y) G X^ and 

(2.12) Tc{n,fa)= Jfidia + J Tpdfa. 

Then, for all v G V{X) sueh that V’ £ it holds 

Tciia, ft) > Tfin, fa)+ j il)d{v -v). 


Proof. By Kantorovich duality Tc{n,fi) > f if du + f ipdfa, for all couple of integrable 
functions such that 'fi{x) + (p{y) < c{x,y) for all x,y £ X. Therefore, taking the couple 
with tp(y) = mix{—'f’{x) + c{x,y)}, y £ X immediately yields 

Tc{ia,fa)> J ’ip{x) ^{dx) + j Ip{x) fa{dx) = Tc{k, h) + J ip d{ia - F). 

□ 


Proof of Theorem 2.2. It holds, for all v £ V{X) 

Fa{v) - Fa{v) = a{aH{v\fa)) - a{aH{v\fa)) - j3 {Tc{v, fa)) + fi {Tc{v,fa)). 

Since fi satisfies the integrability condition (2.3) for some d > 0 and n £ V^{X), Proposi¬ 
tion 2.5 shows that there exists an optimal pair {'ip,'fi) for the transport of u on fa. Since 
/3 is non-decreasing, using Lemma 2.4 we get 

-(3 {Tc{ia, fa)) < -fi (^Tc{k, h) + J 'ipdiia- u)^ . 

Therefore, taking = (1 -|- e/) u for functions / G Cb{X) such that f f dn = 0 and 

letting e —7- 0 yields, according to Lemma 2.3, 

limsup ~ < lim -ajaHjififa)) 

£—>■0+ £ e^0+ £ 

fi {Tc{k, h)) - fi (Tc{n, fi)+£f'ip fdA 

+ lim -- L 

6 —^0+ S 

= aa {aH{Ti\fa)) J log f du - fi' {Tc{k, h)) J ipfdv. 
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Now, since Fa reaches its infimum at u, the left hand side is non-negative, and so 

aa {aH{iy\n)) log /i)) /d^>0 , 

for all / G Cb{X) such that //dp = 0. Changing / into —/, one concludes that there is 
in fact equality. We conclude applying the lemma below. □ 

Lemma 2.5. Let v G 'P{X) and suppose that g G Li{u) is sueh that J fgdn = 0 for all 
f G Cb{X) sueh that J f dn = 0. Then g is eonstant u-alniost surely. 

Proof. First observe that J (g — J gdu) f dv = J (g — J gdn) (f — J f du) dn = 0 for all 
/ G Cb{X), hence the signed Borel measure (g — J g dn) ■ dv is null. In particular, for every 
t > 0 it holds that 


J ~ J ^ 1a du = 0 


lov A = {g — J g dp. > t} and A = {g — J g dp < —t} which yields g = J gdn, z/-almost 
surely. □ 

Now we consider the special case where d:” = and c(x, y) = \x — yp, x, y G where 
I • I denotes the standard Euclidean norm. In this situation, minimizers of Fa are solutions 
of a certain Monge-Ampere equation, as shown in the following result. 

Corollary 2.1. Let p be a probability measure on absolutely eontinuous with respeet to 
Lebesgue measure and satisfying the integrability eondition (2.3) for some d > 0. Assume 
that for some value o/ a > 0 , the funetion Fa is bounded from below and reaehes its 
infimum at some point p G V^{X) not equal to p. Then p admits a density with respeet 
to p of the form p{dx) = p{dx) with V sueh that x e-)- V{x) + |xp/A is eonvex on 

and A = sueh, V is differentiable and admits a Hessian in the sense 

of Aleksandrov, Lebesgue almost everywhere. Moreover denoting by T the Brenier map 
sending p to p, then for p-almost all x, it holds 

(2.13) AVI/(x) = 2(r(x)-x). 

Finally, V is a solution to the following Monge-Ampere type equation: for p-almost all 
X G 

(2.14) h(^x + ^VF(x)^ det + ^W(x)^ = e-^^^'>h{x), 

where h is the density of p with respeet to Lebesgue measure and Ld is the identity matrix 
in 

Proof of Corollary 2.1. According to Theorem 2.2, it holds for u-almost every x G 
Alog|^^^ (x) = 'f{x) -|- C, for some C G M, where if Is a. Kantorovich potential for 
the transport of ^ on p. Modifying the density of on a negligible set, one can assume 
that this equality holds everywhere. Setting V{x) = —{'ip{x) + C)/X, the equation reads 
p{dx) = p{dx). According to Proposition 2.5, there is an adjoint function Ip such 

that 

f){x) = inf {-^(y) -h |x - y^} = |xp - sup {^(y) - |yp -h 2 x • y}. 

Being a supremum of linear functions, the last function is convex, which shows that x i—?■ 
K(x)-|-|xp/A is convex on M'^. According to Aleksandrov Theorem (see e.g. Evans-Gariepy 
[16]), it follows that for all x G outside a set of Lebegue measure 0, the function V is 
differentiable at x and there is a symmetric matrix denoted V^K(x) such that 


V(x + h) = V(x) + VK(x) • h + -VV(x)/i -h + o 
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as /i —)■ 0. According to [17, Theorem 1.2], the Brenier map T transporting u on is related 
to 'll) by 2{x — T{x)) = Vip{x) for ^-almost all x G which gives (2.13). According to 
the change of variable formula (see [41, Theorem 4.4 and Remark 4.5]), for u-almost all 
X G M'^, 

(2.15) HT{x)) dei{DT{x)) = 

where DT, the differential of T, is expressed at every point where it is well defined, by 
DT{x) = Id + |v^R(x). This completes the proof. □ 


3. Applications 


In this section, we use our characterization of minimizers to recover different known 
implications between classical functional inequalities. 

Recall that if u is absolutely continuous with respect to /x, the Fisher information 
of u with respect to fi is by definition 



dv. 


(Recall the definition of the local slope JV^’'^] for a function g : A 


given in ( 1 . 2 ).) 


3.1. A new proof of Otto-Villani Theorem. The following result is due to Otto and 
Villani [43]. 


Theorem 3.1. Suppose that g satisfies the logarithmic Sobolev inequality 

H{u\g) <DI{n\g), Vu G R(A), 

then g satisfies T2(4i4). 

Proof. First case. First we treat the case where the distance d is bounded on A^. Let us 
consider 

(3.1) Fa{n) = ^aH{u\g)-W2{u,g), 

for a > AD, which is well defined on 'P(A). According to Proposition 2.3, the function 
Fa reaches its infimum at some point g G 'P(A). Our goal is to prove that g = g. Let us 
assume, by contradiction, that gfi^g. According to Theorem 2.2, 

Vah{x) _ fi{x) , ^ 

VhW W2{g,g) 

for p-almost every x G A, where h{x) = log (x). Modifying ^ on a set of ^-null 
measure, we can assume that the preceding equality holds true for all x in A. In particular, 
taking the local slope, it holds 

y/aW 2 {g, g) 

Therefore, we have 

Applying the following lemma (whose proof is given below). 

Lemma 3.1. Let u, p G ’P(A) have finite second moments and he a Kantorovich poten¬ 
tial for the transport of n on g (with respect to the cost c{x,y) = df{x,y)). Then, 

J\V^fi\‘^{x) u{dx) <AW^{v,g). 
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it follows that 

= / \V^h\^{x)ii{dx) < 

J a 

Now since /x satisfies the logarithmic Sobolev inequality 

one concludes that 1 < (4D)/a, which is impossible. Hence ^ = /x. Therefore Fa^i') > 
FaifJ-) = 0 for all u which proves that ^ satisfies T 2 (a) for all a > AD. Letting a go to AD, 
this ends the proof of the first case. 

Second case. Now we treat the case where the distance d is unbounded on For all 
positive integer n, let us consider the distance dn defined by 

dn{x,y) = d{x,y) An, y(x,y)eX^. 


Observe that, for any function / : df —)• M, it holds 


lim sup 

y^x 


[f{y) - f{x)]+ 

dn{x,y) 


lim sup 

y->-x 


[f{y) - f{x)]+ 

d{x,y) 


Therefore, one immediately concludes that y, satisfies the logarithmic Sobolev inequality 
with constant D on the metric space {X,dn)- Applying the first case, we conclude that y 
satisfies the inequality 

Wl^{yy) < ADH{v\y), Vu E V{X), 

where VF 2 „(zx,/x) = inf^ff d^(x,y) 7r(dxdy), the infimum running over all couplings be¬ 
tween n and y. To complete the proof, it suffices to show that 

(3.2) W^in, y) < Iminf Wl^{u, y). 


For all n > 1, consider an optimal coupling 7r„ of u and y for the cost d^. The sequence vr^ 
is tight, and so some henceforth equally denoted subsequence converges weakly to some 
coupling TT of XX and y. Fix m > 1, then for all n > m, it holds 


JJ dl,{x,y)Tin{dxdy) < JJ dl{x,y)TTnidxdy). 


Therefore taking the lim inf when re —)• oo and using the weak convergence of the sequence 
TTn, one gets 

/ / dl,{x, y) Tr{dxdy) < liininf d-)- 

JJ »x-)-oo 

Using monotone convergence theorem as m goes to oo, one then concludes that 

W 2 {y,y) < JJ d?{x,y)-K{dxdy) < Immf /x), 

which completes the proof of the second case. □ 


Proof of Lemma 3.1 . Let x/x be a Kantorovich potential between v and y (whose existence 
is given by e.g. [48, Theorem 5.10]); by definition 

(3.3) i;{x) = mi {d‘^{x,y) - ip{y)}. 

with ip{y) = m.ix^x{—f^{x) + d^{x,y)}, y E A (in the terminology of optimal transport, 
the function if is said d^-concave). 

Recall that the d^-subdifferential of x/x at a point x E A is the (possibly empty) set 
denoted by d^ 2 'ijj{x) of points y realizing the infimum in (3.3). If x/ E dcipix), we get 

f^{z) — x/i(x) < d'^{z, y) — d^{x, y), Vz E X. 
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(Note that this inequality is an equivalent definition of y G dc'4^{x).) Hence, for all y in 
dfi 2 ip{x) (when non empty), we have 


ii{z) - Tp{x) < {d{z, y) - d{x, y)) {d{z, y) + d{x, y)) 
< d{z,x) {d{z,y) +d{x,y)) . 


Therefore, for all x € X, 

|V''V’|(x) < 2 _ inf d{x,y) 
y&d^2'>P{x) 

(with the convention inf 0 = +oo) and thus 


\'V~^'tp\‘^{x) v{dx) < 4 


inf d‘^{x,y) u{dx). 

y&d^2ipix) 


Let us denote by 

dc'tlJ = {{x,y) :x £ X,y £ dcip{x)} C 

Let vr be an optimal coupling between u and y (whose existence is given by e.g. [48, 
Theorem 4.1]), then 7 r(cl^ 2 i/l) = 1 (which implies in particular that dc'>p{x) ^ 0 for v- 
almost all x). Let us briefly justify this well known property. By optimality of tt and of 
it holds 

0 = d^{x, y) - {ijj{x) + ip{y)) TT{dxdy), 

which, since the integrand is non-negative, implies that i/'(x) = —</?(y) + d‘^{x,y) for tt- 
almost all (x,y) £ X'^, meaning exactly that 'K{dfi 2 'ij)) = 1. Using this fact, it thus holds 
that 

lU 2 ^(u,/i)= [[ d‘^{x,y) TT^dxdy) > [ inf d^{x,y)v{dx) 

JJ J y&d^2tp(x) 

which ends the proof. □ 


3.2. A variant involving a restricted logarithmic Sobolev inequality. The follow¬ 
ing theorem is a variant of a result obtained by the second author in a paper with Roberto 
and Samson (see [26] for the case of the Euclidean case and [27, 28] for the metric space 
case). 

For Ao > 0, let X\^{X) denote the class of Ad^-concave functions with A G (0,Ao), i-e. 
the set of functions / : A —?■ M for which there exists y : A —>■ M and A G (0, Ao) such that 

f{x) = inf {-y(y) -h Xd^{x, y)}, x £ X. 

y£X 

Let us remark that if X = is equipped with the usual Euclidean norm ] • ], then a 
function / belongs to if and only if the function x i-A f{x) — Aja:]^, x £ M'^, is 

concave, which translates into the following semi-concavity property 

(3-4) f{{l-t)x+ty) > {l-t)f{x)+tf{y)-Xt{l-t)\x-yf, Vx,yGM'^, VtG[0,1]. 

Theorem 3.2. Suppose that for some eonstants Xo, D > 0, y satisfies the following re- 
strieted version of the logarithmie Sobolev inequality 

H{v\y) < DI{u\y), 

for all V of the form v[dx) = p,{dx) with f belonging to the elass F\fiX) defined 
above. Then y satisfies T2(max(4D, 1/Ao)). 

In comparison, it was shown in [26] that a probability measure // on a Euclidean space 
which satisfies the logarithmic Sobolev inequality i7(ujy) < iA/(uj/i), for all v{dx) = 
g-ZU) with / G fF\fiX) also satisfies T 2 (C'), for some C depending on D and Xo- 

Moreover, the converse is also true : if y satisfies T 2 (C') it also satisfies this restricted 
logarithmic Sobolev inequality for some D and Aq. See [27, 28] for extensions to general 
geodesic spaces. We do not know if there is also equivalence in Theorem 3.2. 
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Proof. First case. Assume that the distance d is bounded. Take a > max(4L); Aq) and 
consider again the function Fa defined by (3.1). Suppose that Fa reaches its minimum 
at some point Reasoning as in the proof of Theorem 3.1, one concludes that the 

density p of p satisfies (possibly after a modification on a set of p measure 0) 

logp(x) = X'ip{x), Vx G A, 

where 1 /) G ^i{^) and A = Since ^ / p, Fa{i^ < Fa{fJ.) = 0 and so < 

W2{k,f)- Therefore, A < 1/a < Ao and so logp G Tao(A’). Since p satisfies the logarithmic 
Sobolev inequality for such densities, reasoning as in the proof of Theorem 3.1, we conclude 
exactly as before that u can not be distinct from p. Therefore n satisfies T 2 (a). Letting 
a go to max(4iA; Ao) completes the proof of the first case. 

Second case. Now we assume that d is unbounded and we use the same truncation trick 
as in the proof of Theorem 3.1. In order to reason exactly as before, all what we need to 
check is that if /, g are functions such that 

f{x) = inf {-g{y) + \{d{x, y) A Mf], x G A 

y£X 

for fixed M > 0 then / belongs to T'a(A). Define h{y) = — inf{—/(x) + X{d{x,y) A M)^}, 
?/ G A. Then it is easily checked that /(x) = miy^;\;{—h{y) + X{d{x, y) A M)^}, x G A. 
Let us show that the function h is bounded and satisfies 

(3.5) h{y) — h{x) < AM^, Vx,y G A. 

By definition of h, for all x G A, /i(x) > inf(—/) = — sup/, and so inf/i > —sup/. On 
the other hand, f{y) < inf(—/i) + AM^ = — sup(/i) + AM^, and so sup / < — sup h + AM^. 
We conclude from this that sup h < inf h + AM^, which amounts to (3.5). 

Now, let us define /(x) = mfyQx{—h{y) + d^(x, y)}, x G A and let us show that f = f. 
Fix a point x G A and first observe that /(x) < —h{x) and /(x) < —h{x). On the other 
hand, if d{x,y) > M, then it follows from (3.5) that —h{y) + Xd{x,y)‘^ > —h{x). Therefore, 

/(x) = inf {-h{y) + Xd^{x,y)} = inf {-h{y) + X{d{x,y) A M)^}. 

y s.t. d{x,y)<M y s.t. d{x,y)<M 

Similarly, /(x) = inf^ d{x,y)<M{-Hy) + A(d(x, y) A Mf} and so /(x) = /(x). □ 

3.3. A variant involving a transport-information inequality. In the following result 
we show that the transport-information inequality W 2 I introduced by Guillin, Leonard, 
Wu and Yao [31] implies T 2 (see also [30] for a proof using the Hamilton-Jacobi method). 

Proposition 3.1. Suppose that g satisfies the inequality 

Wi{gg)<DI{v\g), 

for all V, where I{v\g) = / 1^7"''log denotes the Fisher information. Then g 

satisfies T 2 { 2 \fD). 

Proof. Here, we will only consider the case where the metric d is bounded. The case of 
unbounded metrics is treated exactly as in the proof of Theorem 3.1. Take a > 2\/Z) and 
consider the functional Fa defined by 

Fa{u)=aH{n\g)-Wi{u,g), Vi/ G P(A). 

Since, the metric is bounded, the function Fa is bounded from below and so according to 
Proposition 2.3 and Theorem 2.2, it reaches its infimum at some point u whose density p 
with respect to g satisfies the following equality 

a log p = + G, 
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where is a Kantorovich potential between u and fi and C some constant. Taking the 
local slope and reasoning as in the proof of Theorem 3.1, one concludes that 




By assumption, /(u|/x) > ^ITl(u|^). Since ^ > 4, one concludes that u = ^u. It follows 
that Fail') > Fai^j) = 0 for all u and so /r satisfies T 2 (a). Letting a —)• 2^/D completes 
the proof. □ 


3.4. Comparison between optimal constants. For a given probability measure /x on 
{X,d), we denote by Cisiid) ^ [OjOo], C't 2 (/x) and Cw 2 i{d) the best constants (le. the 
smallest) in the logarithmic Sobolev, in Talagrand and in the W 2 I inequalities for /x. 
Otto-Villani Theorem can be simply restated as the inequality 


Combining LSI and T 2 , one easily sees that 

Cw2i{d) < 4C'|5/(/x), 

and according to Proposition 3.1, 

Ct2{ij) < ‘^\jCw2i{d‘)- 

Therefore, one has the inequalities 

dTaCli) < < 4C'i,57(/x) 

Now let us assume that X = equipped with its usual Euclidean norm and that 
/X is absolutely continuous with respect to Lebesgue measure with a density denoted by 
/i : —)■ [0, 00 ). We also assume, for simplicity, that /x is compactly supported. Let us also 
denote by Va, the class of functions V : —>• M U {+ 00 } such that x V{x) + ^ is 

convex. Consider again the functional 

used in Proposition 3.1. According to Proposition 2.3 (which applies since the support 
of /X is compact), for all a > 0, Argmin(Fa) 0. Moreover, according to Theorem 2.2 
and Corollary 2.1, if u G Argmin(F’a), then it is of the form u{dx) = fj,{dx) for 

some function V £ Va (note that in this case A = a does not depend on u) satisfying the 
equation 

(3.6) h(^x + |VK(X)) det (^Id + ^VlV{x)^ = e-^^^h{x), 

for ^-almost every x £ dom(K) = {x G : K(x) < 00 }. Observe that V = 0 (correspond¬ 
ing to u = p) is always solution of (3.6). Let us set 

= inf {a > 0 : K = 0 is the only K G Va s.t. [ dp. = 1 and (3.6) holds p a.s.}. 


Clearly, 

Ct2{p)<A{p). 

Moreover, the proof of Proposition 3.1 actually shows that 


A{p) < 2>J~CwJ{p)- 

Finally, according to [43], if in addition p is assumed to be log-concave, then 

^C'ls/(/x) < Ct2{p)- 

Summarizing the discussion, we get the following result. 
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Proposition 3.2. Let be a eompaetly supported probability measure on absolutely 
continuous with respect to Lebesgue measure. Then, 

CTiih) < < ‘^\ICw2i{h) < ^Cisiih)- 

If in addition, p, is log-concave, then 

■^Clsi{ij) < < Ml) < ‘^\JCw2i{h) < ^Cisiih)- 

Note that the assumption that the support of /i is compact can be removed (using 
Theorem 2.1 instead of Proposition 2.3 in the proof of Proposition 3.1 and in the discussion 
above). Details are left to the reader. 

The interesting conclusion of the result above is that at least in the log-concave case the 
constant A{p) is equal up to universal factors to the best constants in the Talagrand and 
in the logarithmic Sobolev inequalities. These constants can thus be interpreted in terms 
of a uniqueness property of a certain Monge-Ampere equation. An interesting question, 
that will perhaps be discussed elsewhere, would be to try to estimate directly in this 
framework. 

4. Attainment of the minimum under a weak integrability condition 

In this section, we study the existence of a minimizer of the specific functional Fa given 
by 

(4.1) Fa{v) = aH{v\p)-Tc{v,pi), Vi. G P^(A), 

(corresponding to a{x) = j3{x) = x) where c : —)■ [0,oo) is a power type cost function 

(as defined in Lemma 2.1) satisfying the concentration of measure inequality (2.6) for some 
> 0 and Tq > 0 that we restate for the reader’s convenience: for all A C A such that 
/i(A) > 1/2, it holds 

(4.2) pi{Ar) > 1 - Vr > 

where po is the exponent of c defined in Lemma 2.1, A,. = {x G A : G A, d{x, y) < r} 

and d{x, y) = {x,y), x,y G A. 

Our goal is to prove Theorem 2.1. Our strategy will be based on truncating the cost 
function, by considering for all positive integer n, 

Tc,n{j^i,n 2 ) = inf JJ Cnix,y)Tr{dxdy), ni,U 2 €V{X), 
where the infimum runs over all couplings between and 1^2 and 

Cn{x,y) = c{x,y) An, x,yeX. 

Then, introducing (for a > a') 

Fa,n{i^) = aH{v\y) - Tc,n{j^,p,), V G P^(A), 

we obtain from Proposition 2.3 that Fa,n reaches its minimum at some point Vn- The 
rest of the proof consists in showing that Vn admits a subsequence converging to some 
minimizer of Fa- Let us begin with a simple lemma gathering some properties of the Vn- 

Lemma 4.1. Under the assumptions of Theorem 2.1, let a > a'. 

(1) The sequence {Fa^n{i^n))n>i converges to m := inf^,g-p^(]gd) Ta(;z). Moreover, the 
sequence {vn)n>i is precompact for the weak topology. 

(2) For all n > 1, there exists a couple of continuous functions (i/n;</?n) which are 

Cn-conjugate in the sense that ipnix) = iniy^x{—Tn{y) + Cn{x,y)}, x G A and 
(fnix) = -\-Cnix,y)}, ?/ G A, such that 
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and 

Fa,n{j^n) = - J (fnd^l-alog (^J . 

(3) If there exists two bounded sequenees of points {xn)n>i and {yn)n>i in X sueh that 
for all n > 1 

(4.3) (pn{z) < (fniVn) + Cn(Xn, z) - Cn(Xn,yn), Vz G X, 

then (u„)n>i admits a subsequenee converging to a minimizer of Fa- 

Proof. 

(1) First let us show that 

(4.4) Tc,n{Tz, p) Tc{n, fi), as n oo. 

By definition Tc^ni^,^) < Fc{n,p,), which shows that limsup„^(^ 7);,n(i^,/i) < Fc{n,y). On 
the other hand, generalizing the argument yielding to (3.2) in the proof of Theorem 3.1, 
one gets liminf^^oo 7);,n(u,//) > Tc{n,y), which gives the desired convergence (4.4). Now, 
for all u G V^{X), 

na ^ Fa{y^^ ^ Fa ni^n) ^ Fa niy^' 

Therefore, letting n —)■ oo and using (4.4), one gets 

m < liminf Fan(Un) < lim sup Fan (l^n) < lim Fa,n{v) = Fa{y) 

Optimizing over n G Vfj,{X) completes the proof of the first claim. Now since Fa < Fa^n 
and Fa^n{nn) is bounded one sees that there exists some r > 0, such that Un G {Fa < r} 
for all n > 1. According to Proposition 2.2, the set {Fa < r} is therefore precompact for 
the weak topology. This implies that the sequence (t'n)n>i is itself precompact. 

(2) According to Theorem 2.2, there exists a Kantorovich potential ipn for the transport 
of Un on fi (for the cost Tc,n) such that the density of Vn satisfies 


dvn 1 , * , 

-r- = ^ exp -Tpn I , 


dy Zn 

with Zn = f e^'^^ dfi. Letting (pn{y) = infxeA'{-'0n(a:) + Cn(x,y)}, it holds i/juix) = 
mfy^x{—Pn{y) + Cn{x,y)}. By definition of Kantorovich potentials, it further holds that 


On the other hand. 

Thus, 

(4.5) 


Fc,n{^l^ni y) — J dVn T J dp.. 
aH{un\p) = J dun - alog dp 

Fa,n{nn) = - J ifndp-alog (^J 6 ^^" dp^ . 


(3) Let e > 0 and Xq G A be an arbitrary point. Using (4.5) at the second line, the 
inequality tpnix) < —<Pn{yn) + c{x,yn) at the third and (4.3) at the last line, one gets 


,ec{x,Xo) ^ f ^ec{x,Xo) + ^PAx) 




= J p{dx) exp QFa,„(u„) + ^ / Fn dp^ 

< j e^<-’-o)+{cyx,yy QFa,n(Ua) + ^J ^z) - MVn) p{dz 

< J ^ec{x,Xo)+^c{x,y„) ^^p + ^J Cn{Xn, z) - Cn{Xn, yn) p{dz'^ . 
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Let US check that the last expression above is bounded uniformly in n, if £ is chosen small 
enough. Indeed, according to Lemma 2.1, c = (P° for some metric d and Po > 1- Thus, 
using the triangle inequality for d and the convexity of 1 1 —)• we have for all t G (0,1) 

c{x,yn) = (F°{x,yn) < (d{x,Xo) + d{xo,yn)y° = ^(1 _ d{x,^o) ^ 

^ (F°(x,Xo) dP°{xo,yn) 

“ (1 - 

According to Item (2) of Lemma 2.2, the concentration inequality (4.2) implies that 

J fi{dx) < oo, 

for all d < 1/a'. Thus, if e and t are chosen so that e + < ^jo!^ we have 

sup f < + 00 . 

n>l J 

Similarly, J Cn{xn, z) y,{dz) < J c{xn, z) fj,{dz) < 2P°~^ f c{xo, z) ^{dz) + 2P°~^c{xn,Xo)- 
Since Xn,yn are bounded, Fa^n{i^n) converges and Cn > 0, we conclude that 

sup exp ( ^ [ Cn{Xn,z) - C„(x„, ?/„)/i(dz) ) < + 00 . 

n>i \a a J ) 

In conclusion, if e is small enough, one has 
(4.6) 


sup [ Vnidx) < + 00 . 

n>l J 


According to Item (1), the sequence Un is precompact, and so it admits a subsequence 
(also denoted by Vn for simplicity) converging weakly to some G V{X). Moreover, it is 
easy to see from (4.6) that 


lim sup / c{x,Xo)lc(x,xo)>k^n{dx) = 0. 
fc^oo n>l J 


k^QO n>l . 

By [48, Theorem 6.9], the convergence 

0, as n —)■ oo. 

also holds true for Wp^ the Wasserstein distance associated with the metric d. Therefore, 
it also holds 

Tc{iyn,f^) = ^ lTp^;(L,p) = 

as n —)• oo. Together with the lower semicontinuity of H{ - j/r), this immediately implies 
that 

Ta(p) < liminf Fa(r'„) 

n^oo 

Since Ta(i/„) < Fa,n{’^n) and, according to Item (1), Fa^n{k>n) m = Faiv), as 

n —)■ oo, we conclude that Fa{i^ < m, and so Fa{iy) = m, which completes the proof. □ 


Remark 4.1. The reader familiar with the notion of T -convergenee will have notieed that 
some steps in the preeeding proof eould he derived from general prineiples available for 
instanee in the elassieal text book [12]. Let us emphasize some simplifieations that ean 
be performed using tools from [12]. First of all, as shown in Point (1), the sequenee of 
funetions Fa^n converges pointwise to Fa- Since this sequence is non-increasing, it follows 
from [12, Proposition 5.7] that Fa^n converges to sc~ {Fa) in the sense of T-convergence. 
Here, by sc~{Fa), we denote the lower semicontinuous envelop of Fa, that is to say the 
greatest lower semicontinuous function below Fa (see e.g. [12, Chapter 3]/. On the other 
hand, as shown again in Point (1), the sequence is precompact. Therefore, it follows 
from [12, Theorem 7.4], that the function sc~ {Fa) attains its minimum (which also follows 
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from the fact that, as shows Proposition 2.2, Fa has precompact sublevel sets - is coercive 
in the terminology of [12]- and from [12, Point (b) of Theorem 3.8]J and 

Fa,n{vn) minsc“(Fa). 

Now, according to [12, Point (c) of Theorem 3.8], minsc“(T’a) = inf Tq. According to [12, 
Corollary 7.20], it also follows that if n is any cluster point of Un, then u is a minimizer of 
sc~{Fa). Therefore, it holds inf Fa = sc~ Fa{n) < Fa{iT). So if one can show that Un admits 
a cluster point n which satisfies sc“(Ta)(u) = Fa{iT), then u will be a minimizer of Fa- 
This is what we prove in Point (3) of Lemma 4-1 o,nd in the rest of the proof of Theorem 
2.1 below. 

Now, the question is to prove the existence of bounded sequences Xn, Vn as in Item (3) of 
Lemma 4.1. We begin by stating a classical lemma showing that the weak convergence of 
a sequence of probability measures implies the convergence of their supports in the sense 
of Kuratowski. 

Lemma 4.2. Let (7n)n>i be a sequence of probability measures defined on some Polish 
space {E, d) converging weakly to some probability measure 7 . Then for all point z in the 
support of 7 , there exists a sequence {zn)n>i such that for all n > 1 Zn belongs to the 
support of jn and Zn converges to z as n tends to 00 . 

This result is proved in e.g. [1, Proposition 5.1.8]. 

Now we are ready to complete the proof of Theorem 2.1. 

Proof of Theorem 2.1. Here we use the notations introduced in Lemma 4.1. Let (r'„)n>i be 
a sequence of minimizers of Fa^u) for some a > a' . According to Item (1) of Lemma 4.1, the 
sequence {i'n)n>i is precompact for the weak topology. Therefore, one can assume without 
loss of generality that converges to some v G V^{X). For all n > 1, let be an optimal 
coupling between and p, for the cost Tc,n- Since the marginals of 7r„ are converging, 
a classical argument shows that 7r„ is a tight sequence (see e.g. [48, Theorem 4.4]), and 
so according to Prokhorov Theorem, it admits at least one converging subsequence, still 
denoted by in the sequel. Take an arbitrary point z = (x, y) in the support of tt ; 
according to Lemma 4.2 above, there exists a sequence of points = {xn,yn) such that 
Zn belongs to the support of vr^ and —)• z as n —)• 00 . For all n > 1, since 7r„ and fin-, Tn 
are optimal, it holds 

J Cn{x, y) - {ipnix) + L’niy)) Tin{dxdy) = 0. 

By definition, ipnix) = iniy^x{—Tn{y) + d{x, yY° A n}, x G A, where d and po have been 
introduced in Lemma 2.1. It is not difficult to check that for any y G A, the function 
x I—)■ d{x, yY° A n is pore^^°“^^/^°-Lipschitz with respect to d. As an infimum of Lipschitz 
functions, fin is also poJi*'^°~^^^^°-Lipschitz with respect to d, from which one deduces 
easily that fin is continuous on A. The same argument applies to tpn, so the integrand in 
the integral above is continuous and non-negative, and thus Yn{x) + y^n{y) = Cn{x,y) for 
all (x, y) belonging to the support of vr^. In particular, Yn{xn) + Tn{yn) = Cn{xn, yn) and 
since Yn{xn) = miz&x{—Tn{z) + Cn{x, z)} one concludes that 

Tniz) < (fniVn) + Cn(x„, z) - Cn{Xn,yn), 

for all z G A. Using Item (3) of Lemma 4.1, one concludes that Fa admits a minimizer. □ 
5. Links with the characterization of moment measures 

As mentioned in the introduction. Equation (1.7) and the minimization problem of the 
functional Fa given in (4.1) in the case c = d? feature close connections with the recent 
work [11] by Cordero-Erausquin and Klartag on the characterization of moment measures. 
Let us recall that a Borel measure p on is said to be a moment measure for a (convex) 
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function i;/) : —)> M U {+ 00 } such that 0 < f e ^ dx < +00 if V(/> pushes forward the 

measure ^^{dx) = j towards or equivalently V4>^v^ = //. This notion of 

moment measures finds applications in differential geometry, partial differential equations 
(in particular Monge-Ampere equation) and the study of log-concave measures (we refer 
the interested reader to [11] and references therein for more details). 

In [11], the authors obtain a new characterization of moment measures, showing that 
any Borel measure /r with positive finite total mass on M'^, such that its support has 
dimension d and with 0 as barycenter can be represented as a moment measure for some 
(unique up to translations) essentially continuous convex function </). This characterization 
was obtained though the study of the well posedness of maximizers of the functional 

= log e~‘^* dx'^ - J (l)dn 

on the space of (proper) convex functions 4> such that 0 < / dx < -|-oo, where 

(/>*(x) = sup {x ■ y — </'(y)}, x G 


is the Legendre-Fenchel transform of (j). Under the assumptions on recalled above, the 
authors show that the maximum value of is attained on a ^-integrable convex function cf) 
(unique up to translations) such that /r = The arguments for existence, uniqueness 

and characterization of the maximizer of rely mostly on convex analysis and functional 
inequalities. 

More recently, Santambrogio [44] provides a dual counter-part of the results obtained 
in [ 11 ], considering the minimization, over the space 'Pi(M'^) (of probability measures 
admitting a finite first moment), of 


J^(u) = H{v\ Leb) -|- sup 

7ren(/i,!/) 


yTT{dxdy), 


where H(n \ Leb) is minus the Shannon entropy of u: 


H{u \ Leb) 


J log v(dx) whenever the density — exists. 


-|- 00 otherwise. 


The minimization problem related to is dual to the optimization problem in [11] in the 
sense that, as shown in Section 6 of [44], 


(5.1) 


sup 4 ((/)) = - inf 

0 


Assuming that y still satisfies the hypotheses of [11], existence and uniqueness of a min- 
imizer ^ in of rely on optimal transport theory and coupling techniques and, 

using the sub-differential calculus on 'P(M'^) (in a similar way as we did in Theorem 2.2), 
n is characterized by the property that 



where is a convex function whose gradient is the 72 -optimal map pushing forward n to 
y. This provides an alternative (and in some sense more direct) characterization of /U as a 
moment measure. Note that the sub-differential calculus mentioned above is understood 
in its usual sense, and is not in the Wasserstein sense of Ambrosio-Gigli-Savare [1, 2 ] (see 
also [45]). 
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The minimization problem of Fa given by (4.1) with c{x,y) = — yp and a = 1 can 

be related to the minimization problem of since, if y € V 2 , 

(5.2) F„(u) = J^(u) - J log (x) ly^dx) - J Kdx), 

where 7 denotes a centered Gaussian distribution on with covariance matrix Id. In 
particular, both problems coincide in the case y = 'f¬ 
lu the same spirit as (5.1), we can give a dual formulation of our minimization problems: 

Proposition 5.1. Let fibe a probability measure on X and consider the functional Fa^n) = 
aH{i'\y) —Tc{n,y), v G V^{X), where c : X"^ —)■ M+ is some continuous cost function such 
that ff fi{dx)y{dy) < 00 for some d > 1/a. Then, 

where T denotes the set of couples of bounded continuous functions {f), ip) such that 'tp{x) + 
(p{y) < c(x, y), for all x,y e X. 


This result is essentially a rewriting of Bobkov-Gotze dual formulation of transport- 
entropy inequalities [ 6 ] (see [24, Section 3] for general statements). 


Proof. According to Kantorovich’s duality, it holds 


Tc{n, fi) = sup 


'tp{x) n{dx) + / p{y) y{dy) \ , 


so that 


inf Fain) = inf inf [aH{i/\n)— [ dv — [ (pdu\ 


inf I— Lpda+ inf <aH{v\a)— ihdu,} 

I J ^ ^ I ^ J 


According to a well known duality formula for the relative entropy. 


sup 


J fdn - = log J e^ dfi. 


Therefore, 


inf Fain) 
vep^,{x) 


inf 




□ 


In particular, if c{x,y) = ^\x — yp, x,y G M'’*, then G if and only if f{x) = 

—ip{x) + |xp/2 and g{y) = —p{y) + |yP/2 satisfy f{x) + g{y) > x ■ y, for all x,y G M^. 
From this it is not difficult to see that 

inf ^ F(i/) = — sup |alog e~^^°'e^~^dfi^ — J (j)* y{dx)^ — J g{dx), 

where the supremum applies over all convex L^(/r)-function and where (f* is the Legendre- 
Fenchel transform of (j). Details are left to the reader. 

Hence, at first sight, the minimization of the functional (4.1) might be considered using 
the general techniques used in [44] or [11]. Yet, to obtain existence of a minimizer, a 
direct adaption of the proofs in those works would require stronger assumptions on y than 
ours, in order to ensure that the minimum of Fa is attained (for instance, the uniform 
integrability of the second moments of the sequence of minimizers of Fa used in [44] would 
require g to have some exponential moments of order strictly larger that 2). Therefore, 
the truncation technique used to construct a minimizer to (4.1) provides an approach 
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alternative to [11] and [44], which furthermore can be extended to more general settings. 
This will be the subject of future works. 

Let us close this section with a remark on the problem of uniqueness of a minimizer 
of (4.1) and another distinction between our problem and the problem in [44] and [11]. 
Uniqueness of a minimizer to inf follows directly from the (strict) displacement con¬ 
vexity of with respect to iy 2 -geodesics (see e.g. [1] and [48]), while the uniqueness of 
a maximizer to sup/^ is obtained from Prekopa’s inequality (these two ’convexity’ prop¬ 
erties being dual of each other). In our setting, using similar ingredients, one can easily 
prove that the functional Fa associated to a quadratic cost is strictly geodesically convex, 
when the reference probability measure ^ is uniformly log-concave. More precisely one 
has the following. 

Proposition 5.2. Suppose that p,{dx) = dx with V : M'’* —)■ M a function of class 

such that Hess V > Kid, for some K > d. Then for all a > ‘IjK, the functional Fa of 
(4.1) with c{x,y) = jx — x,y G is strictly geodesically convex. 

Proof. According to [1, Theorem 7.3.2], if (the space of probability mea¬ 

sures having finite second moments), it holds, for all t G [0,1] 

> (1 - t)lT|(r'o,M) + tWHui, y) - t{l - t)Wi{uo, i^i), 

for all constant speed geodesic (for the W 2 metric) joining vq to z^i. On the other 

hand, according to e.g. [48, Theorem 17.15], the relative entropy functional satisfies, for 
all G and all constant speed geodesic vt joining vq to 1 ^ 1 , 

(5.3) H{vt\pL) < (1 -t)H(t'ol/r) + tH{vi\pL) - yt(l -t)W2{vQ,i'i). 

So it follows immediately, that for a> 2lK, Fa satisfies 

Fa{vt) < (1 - t)Fa{vQ) tT’a(l^l), Vpq / Pi G P/x(M'^), Vt G (0, 1), 
which completes the proof. □ 

Of course, strict convexity ensures uniqueness of the minimizer. But the assumption of 
uniform convexity of the potential V is too strong to be really interesting for our purpose. 
Indeed under this assumption, (5.3) immediately implies that y satisfies T 2 ( 2 /iL). Let us 
recall this well known argument. Taking vq = y and using that H{vt\p) > 0, one immedi¬ 
ately gets from (5.3) that tH{i'i\pL) — ^^t{l—t)W 2 {ni,y) > 0. Dividing by t and then letting 
t —)■ 1 proves the claim. Nevertheless, studying the uniqueness of a minimizer to Fa is an in¬ 
teresting question which needs to be handled by suitable techniques and which will be deep¬ 
ened in future works. 
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